Docket No. SYB/0089.01 

Please type a plus sign (♦) inside this box -» I + I 

inder the Paperwork Reduction Ad of 1995, no 



. are required to rest 



+ 



Substitute for form 1449B/PTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 



PTO/5B/08B (08-00) 
Approved for use through 10/31/2002. OMB 0651-0031 
U. S. Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
to a collection of informa tjonunless it contains a valid OMB control number, 

C mpl te if Known 



Application Nu mber 10/600,932 



Sheet 



First Named Inventor Nica 



Group Art Unit 



Examiner Name 



Attorney Docket Number SYB/0089.01 



June 20, 2003 



2171 



Unas signed 



OTHER PRIOR ART - NON PATENT LITERATURE DOCUMENTS 




Examiner 
Initials* 


Cite 
No. 1 


Include name of the author fin CAPITAL LETTERS). Utta of the article (when appropriate), title of the 
item (book, magazine, journal, serial, symposium, catalog, etc.). date, page(8). volurne-tesue numbers). 

publisher, city and/or country where published. 










STEINEBRUNN, M. ET AL, Heuristic and Randomized Optimization for the Join 
Ordering Problem, VLDB Journal, Vol. 6: 191-208, 1997 










VANCE, B. ET AL, Rapid Bushy Join-Order Optimization with Cartesian Products, 
Proceedings of ACM SIGMOD Conference of Management of Data, pp 35-46, June 1996 










CLUET, S. ET AL, On the Complexity of Generating Optimal Left-Deep Processing 
Trees with Cross Products, Proceedings of the Fifth International Conference on 
Database Theory, pp 54-67, January 1995 








t 


GALINDO- LEG ARIA, c, Uniformly-Distributed Random Generation of Join Orders, 
Proceedings of the International Conference on Database Theory, pp. 280-293, 
January 1995 










GALIKDO-LEGARIA, C. ET AL, Past, Randomized Join -order Selection - Why Use 
Transformations?, Proceedings of the International Conference on Very Large Data 
Bases, pp. 85-95, September 1994 










SWAMI, A. ET AL, A Polynomial Time Algorithm for Optimizing Join Queries, 
Proceedings of the IEEE Conference of Data Engineering, pp 345-354, April 1993 










ONO, K, ET AL, Measuring the Complexity of Join Enumeration in Query 

rtrtt Ami ?*tinn Proeeedinas of the 16th International Conference on Very Large Data 

Bases, pp. 314-325, August 1990 








* 


IOANNIDIS, Y.E. ET AL, Randomized Algorithms for Optimizing Large Join Queries, 
Proceedings of ACM SIGMOD Conference of Management of Data, pp 312-321, April 1990 










SWAMI, A., Optimization of Large Join Queries: Combining Heuristics and 
Combinatorial Techniques, Proceedings of ACM SIGMOD Conference of Management of 
Data, pp 367-376, May 1989 








• 


SWAMI, A. ET AL, Optimization of Large Join Queries, Proceedings of ACM SIGMOD 
Conference of Management of Data, pp 8-17, May 1988 






I 




IOANNIDIS, Y.E. ET AL, Query Optimization by Simulated Annealing, Proceedings of 
ACM SIGMOD Conference of Management of Data, pp 9-22, May 1987 






•EXAMINER- Initial if reference 
considered. Include copy of 

' Unique citation designation n 



whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance and not 
next communication to applicant 

Applicant ts to place a check mark here if English language Translation Is attached. 



Burden Hour Statement This form is estimated to take 2.0 hours to complete. Time will vary depending upon the needs of the individual case. Any comments on 
the amount of time you ere required to complete this form should be sent to the Chief Information Officer. U. S. Patent and Trademark Office, Washington, DC 20231. 
DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Cc*nmissioner for Patents, Washington, DC 20231 . 



Docket No. SYB/0089.01 

Please type a plus sign (♦) inside this box 



□ 




nder the Paperwork Reduction Act o f 1 995, no persons are required 



PTO/SB/08B (08-00) 
Approved for use through 10731/2002. OMB 0851-0031 
U. S. Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
to respond to a collection of information unless it contains a valid OMB control number. 



+ 



Substitute for form 1449B/PTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(use as many sheets as necessary) 



eet 



2 



M 



2 



Complet if Known 



Application Number 



Filing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



Attorney Docket Number 



10/600,932 



June 20, 2003 



Nica 



2171 



Una 9 signed 



SYB/0089.01 



OTHER PRIOR ART - NON PATENT LITERATURE DOCUMENTS 



Examiner 
Initials' 



Cite 
No. 1 



Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), title of the 
item (book, magazine, journal, serial, symposium, catalog, etc.), date, page(s), volume-issue numbers). 

pubfisher, dry and/or country where published. 



KRI SHNAMURTHY. , R. ET AL, Optimization of Non- recursive Queries, Proceedings of 
the 12th International Conference on Very Large Data Bases, pp. 128-137, August 
1986 



IBARAKI, T. ET AL, On the Optimal Nesting Order for Computing N- Relational Joins, 
ACM Traneaction on Database Systems, Vol 9: pp. 482-502, September 19B4 



SELINGER, P.O. ET AL, Access Path Selection in a Relational Database Management 
System, Proceedinga of ACM SIGMOD Conference of Management of Data, pp 23-34, May 
1979 



WONG, E. ET AL, Decomposition - a Strategy for Query Processing, ACM Transaction 
on Database Systems, 1(3): pp 223-241, September 1976 



Examiner 
Signature 




Date 

Considered 



'EXAMINER: Initial rf ref< 
considered. Include copy of 




lered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance and not 
with next communication to applicant 



1 Unique citation designation number. 2 Applicant is to place a check mark here If English language Translation is attached. 

Burden Hour Statement: This form is estimated to take 2.0 hours to complete. Time will vary depending upon the needs of the Individual case. Any comments on 
the amount of time you are required to complete this form should be sent to the Chief Information Officer, U. S. Patent and Trademark Office, Washington, DC 20231. 
DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for Patents. Washington, DC 20231. 



